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DATA DISTRIBUTION SYSTEM AND NETWORK CACHE APPARATUS. 
DATA DISTRIBUTION SERVER. AND ACCESS SERVER USED FOR 
THE SAME 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The present invention relates to a data 
distribution system, more particularly relates to a data 
distribution system suitable for distributing a large 
volume of data like movies and music to users from a data 
provider (content provider) . 

2. Description of the Related Art 

[0002] As will be explained later by referring to the 
drawings, the following problems occur in the data 
distribution system comprised by a network, a router, a 
cache server, and a distribution server. 

[0003] There are a plurality of routers in a network. 
Data is transferred to a target cache server while 
sequentially relayed by these routers. In this case, 
collision of the data may occur at an incoming port or an 
outgoing port of each router. Also, collision of data may 
occur also at the cache server on a receiver side. 
[0004] In order to avoid such collision of data in 
advance, a buffer is provided in each router, the data is 
temporarily stored in this buffer, and the data is read 
out from the buffer at the optimum transmission timing of 
the data, that is, a timing where collision can be 
avoided. 

[0005] However, a buffer does not have a capacity 
(buffer amount) large enough to hold a large volume of 
data such as a movie and music for a long time. For this 
reason, the data has to be discarded if the buffers 
receive a large volume of data. 

[0006] If this happens, the related data is repeatedly 
retransmitted between the routers and the distribution 
server due to the discarding of the data. Such repeated 
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retransmission of data wastes the resources of the 
network and in the end results in the problem of fall in 
the efficiency of operation of the network. 

SUMMARY OF THE INVENTION 
[0007] An object of the present invention is to 
provide a data distribution system capable of eliminating 
waste of the network resources due to repeated 
retransmission of the data and of improving the 
efficiency of operation of the network. 
[0008] Another object is to provide a data 
distribution server, network cache apparatus, and an 
access server compatible with such a data distribution 
system. 

y,: [0009] To attain the above object, according to the 

t3 present invention, there is provided a data distribution 

l3 

server comprised of a data distribution server, an access 
server for transferring intended data to users, and a 
network cache apparatus provided in the network and 
to having a cache function unit for temporarily storing the 

data from the data distribution server and an exchange 
iy function unit for routing the stored data to the access 

^ server corresponding to a destination user, 

p [0010] By this, a data distribution system capable of 

W suppressing a fall in the efficiency of operation of the 

network due to repeated data retransmission in the 
network when distributing a large volume of data from the 
data distribution server on the data supply side to the 
access server on the data receiver side via the network 
is realized. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] The above object and features of the present 
invention will be more apparent from the following 
description of the preferred embodiments given with 
reference to the accompanying drawings. 

[0012] FIG. 1 is a view of the basic configuration of 
a data distribution system according to the present 

invention; 



FIG. 2 is a view of a concrete example of a network 
cache apparatus according to the present invention; 

FIG. 3 is a view of a concrete example of a data 
distribution server and an access server according to the 
present invention; 

FIG. 4 is a view of an example of an exchange 
function unit 32; 

FIG. 5 is a first part of a view of a first example 
of data distribution processing in the data distribution 
system shown in FIG. 2 and FIG. 3; 

FIG. 6 is a second part of a view of a first example 
of data distribution processing in the data distribution 
system shown in FIG. 2 and FIG. 3; 

FIG. 7 is a third part of a view of a first example 
of data distribution processing in the data distribution 
system shown in FIG. 2 and FIG. 3; 

FIG. 8 is a first part of a view of a second example 
of data distribution processing in the data distribution 
system shown in FIG. 2 and FIG. 3; 

FIG. 9 is a second part of a view of a second 
example of data distribution processing in the data 
distribution system shown in FIG. 2 and FIG. 3; 

FIG. 10 is a third part of a view of a second 
example of data distribution processing in the data 
distribution system shown in FIG. 2 and FIG. 3; 

FIG. 11 is a view of a congestion monitor operation 
between a network cache apparatus 30 and a data 
distribution server 10; 

FIG. 12 is a view of a congestion monitor operation 
between the network cache apparatus 30 and an access 
server 50; 

FIG. 13 is a view of a concrete example of the 
configuration of FIG. 12; 

FIG. 14 is a first part of a view for explaining 
distribution processing of data at the network cache 
apparatus 30; 

FIG. 15 is a second part of a view for explaining 



distribution processing of data at the network cache 
apparatus 30; 

FIG. 16 is a view further concretely showing one 
part of the configuration of FIG. 14; 

FIG. 17 is a view of an increase of the reliability 
of the system by a duplex configuration mode; 

FIG. 18 is a view of a concrete example of a monitor 
packet in FIG. 17; 

FIG. 19 is a view of an increase of reliability of 
the system by a bypass configuration mode; 

FIG. 20 is a view of an example of realization of a 
failure monitor means 62 of FIG. 19; and 

FIG. 21 is a view of a conventional general data 
distribution system. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0013] Before describing the embodiments of the 
present invention, the related art and the disadvantages 
therein will be described with reference to the related 
figures . 

[0014] FIG. 21 is a view of a conventional general 
data distribution system. 

[0015] In the figure, reference numeral 1 represents a 
data distribution system having a conventional 
configuration. The system 1 is comprised by a network 2 
like the Internet and data provider side apparatuses and 
data receiver side apparatuses arranged on the outside 
thereof . 

[0016] The data provider side apparatuses are mainly 
comprised by a content distribution server 5 for 
transmitting provided data (content) from a content 
provider 4 to the network 2. Also, the data receiver side 
apparatuses are mainly comprised by a cache server 6 for 
temporarily holding the transmitted content and a client 
apparatus 7 on the user side receiving the held content. 
[0017] A plurality of client apparatuses (users) 7 
exist corresponding to the users. A router 3 inside the 
network determines toward which client apparatus 7 each 
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content is to be distributed based on a destination 
address written in a header of each content. The router 3 
has a buffer 8 for momentarily holding each content for a 
time required for performing that distribution 
processing. 

[0018] More concretely, when an access request of the 
intended data is issued from a certain user ( 7 ) , the 
corresponding cache server 6 requests the content 
distribution server 5 transmit the related data via the 
network 2. When the cache server 6 receives the data 
transmitted from the content distribution server 5 
according to this request, the server 6 caches that 
received data in itself for a certain constant time. 
[0019] When assuming that an access request is 
^ generated again from the user (7) in a constant valid 

term, the corresponding cache server 6 directly transfers 
^ the cache data cached in itself as described above to 

l^rs that user (7). Here, the data transmitted from the 

W distribution server 5 is transferred to the target cache 

p server 6 while being sequentially relayed by a plurality 

W of routers 3 in the network 2 . 

•s; [0020] There are actually a plurality of routers 3 

O shown in FIG. 21 in the network 2. Data is transferred to 

the target cache server 6 while being sequentially 
relayed by these routers 3. In this case, collision of 
the data may occur at the incoming port or the outgoing 
port of each router 3. Also, collision of data may occur 
at the cache server 6 on the receiver side. 
[0021] In order to avoid such collision of the data in 
advance, a buffer 8 is provided in each router 3, data is 
temporarily stored in this buffer 8, and data is read out 
from the buffer 8 at the optimum transmission timing of 
the data, that is, a timing where collision can be 
avoided . 

[0022] However, a buffer 8 does not have a capacity 
(buffer amount) large enough to hold a large volume of 
data such as a movie and music for a long time. For this 
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reason, data has to be discarded when a buffer 8 receives 
a large volume of data. 

[0023] Then, as mentioned above, the related data is 
repeatedly retransmitted between the routers 3 and the 
distribution server 5 due to the discarding of the data. 
Such repeated retransmission of data wastes the resources 
of the network 2 and in the end results in the problem of 
a fall in the efficiency of operation of the network 2. 
[0024] Accordingly, the present invention realizes a 
I'l^ data distribution system capable eliminating waste of the 

network resources due to repeated retransmission of data 
and improving the efficiency of operation of the network. 
[0025] Also, the present invention realizes a data 
distribution server, network cache apparatus, and access 

1 server compatible with such a data distribution system. 
[0026] The present invention will be explained in 

Z detail below. 

2 [0027] FIG. 1 is a view of the basic configuration of 
£3 a data distribution system according to the present 

!_ invention. Note that the same reference numerals or 

Q symbols are given to similar components throughout the 

ff; drawings . 

g [0028] As shown in the figure, a data distribution 

fU system 1 according to the present invention is roughly 

comprised of a data distribution server 10 on the data 
provider side, a network cache apparatus 30 in the 
network 2, and at least one user side access server 50. 
Here, the data distribution server 10 provides data to 
the user side. 

[0029] Each access server 50 is provided on the user 
side and transfers the intended data to each user. 
[0030] The network cache apparatus 30 has a cache 
function unit 31 provided in the network 2 distributing 
data between the data distribution server 10 and the 
access server 50 and temporarily storing data from the 
data distribution server 10 and an exchange function unit 
32 for routing the stored data to the access server 50 
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corresponding to the destination user. 

[0031] The cache function unit 31 can temporarily 

store a large volume of data inside this. 

[0032] Also, the exchange function unit 32 can route a 

large volume of data stored in the cache function unit 31 

to each access server 50. 

[0033] Thus, a large volume of data can be distributed 
to the target access server 50 while avoiding collision 
of data. 

[0034] FIG. 2 is a view of a concrete example of the 
network cache apparatus according to the present 
invention, and FIG. 3 is a view of a concrete example of 
the data distribution server and the access server 
Ls; according to the present invention. 

O [0035] Note that the data distribution system 1 

^ according to the present invention is divided into two 

* parts by the one-dot chain line A-A and shown as FIG. 2 

IP 

m and FIG. 3. 

P [0036] Referring to FIG. 2 and FIG. 3, first, the 

?2 exchange function unit 32 shown in FIG. 2 is comprised of 

W an optical cross-connect equipment or a label switch (ATM 

ft switch etc . ) This is because it is optimum for the 

P exchange of the large volume of data. 

^ [0037] Thus, one of characteristic features of the 

present invention is that the optical cross-connect 
equipment or label switch (refer to FIG. 4 and FIG. 20) 
forming the exchange function unit 31 of the network 
cache apparatus 30 is connected between both the data 
distribution server 10 and network cache apparatus 30 and 
both the network cache apparatus 30 and access server 50. 
[0038] Particularly, when an optical cross-connect 
equipment is employed, data is distributed to the access 
server 50 side by wavelength division multiplex (WDM) 
transmission. In actuality, multiplexing of light having 
wavelengths of about 100 is possible, and the high speed 
distribution of a large volume of data can be easily 
achieved. 
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[0039] Next, referring to both FIG. 2 and FIG. 3, the 
data distribution server 10 is provided with a congestion 
monitor indicating unit 14 for transmitting an inquiry 
request command to the network cache apparatus 30 to 
inquire about the congestion state thereof when data must 
be transmitted to the network cache apparatus 30. 
[0040] On the other hand, the network cache apparatus 
30 is provided with a congestion monitor responding unit 
33 for receiving the inquiry request command, inquiring 
about the congestion state thereof, and returning the 
result to the congestion monitor indicating unit 14 as 
the inquiry response. 

[0041] Here, the data distribution server 10 transmits 
y data when the inquiry response ' indicates "no congestion". 

2 [0042] Similarly, the network cache apparatus 30 is 

!f provided with a congestion monitor indicating unit 38 for 

transmitting an inquiry request command to the access 
y server 50 to inquire about the congestion state thereof 

^ when data is received from the data distribution server 

P 10 and data must be transmitted to the access server 50. 

y [0043] On the other hand, the access server 50 is 

f* provided with a congestion monitor responding unit 53 for 

ill 

p receiving the inquiry request command, inquiring about 

W the congestion state thereof, and returning the result as 

the inquiry response to the congestion monitor indicating 

unit 38. 

[0044] Here, the network cache apparatus 30 transmits 
the data when the inquiry response indicates "no 
congestion". 

[0045] When viewing just the data distribution server 
10 by referring to the top part of FIG. 3, the server 10 
is the data distribution server placed outside of the 
network 2. This server 10 receives data from the outside, 
temporarily holds this, communicates with the network 
cache apparatus 30 provided in the network 2 for routing 
that held data to the user side, and distributes the data 
to the user { 7 ) outside the network 2 . 
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[0046] Also, as will be concretely explained by 
referring to FIG. 1, FIG. 10, etc., the data distribution 
server 10 has a data transmitting unit 13. 
[0047] This data transmitting unit 13 generates a 
packet for transmitting the data and then adds a cache 
specifying address for specifying the network cache 
apparatus 30 as the destination of transmission to this 
packet. When there are a plurality of network cache 
apparatuses 30 in the network 2, it adds a cache- 
specifying multi-cast address for specifying these 
network cache apparatuses 30 as the destinations of 
transmission to that packet. 

[0048] That data transmitting unit 13 cooperates with 
!^ a data access request receiving unit 11 for accepting a 

D send request of the data from the data provider (4) or 

2 the access request of data from the user 7 and outputs 

■jO information concerning at least a destination list of the 

® destinations of distribution of the data and a valid term 

^ of the distribution together with the related data from 

^ the data access request receiving unit 11. 

y [0049] Also, as shown in FIG. 3, the server 10 further 

I* has a data storage unit 12 for storing the data and 

p information output from the data access request receiving 

fy unit 11 for a certain valid terra. Then, it transmits the 

stored data and information from the data transmitting 

unit 13 to the network cache apparatus 30 according to a 

send instruction. 

[0050] The server 10 further has the congestion 
monitor indicating unit 14 for outputting the send 
instruction. This congestion monitor indicating unit 14 
transmits the inquiry request command to the network 
cache apparatus 30 to inquire about the congestion state 
thereof when the data and information are to be 
transmitted to the network cache apparatus 30. 
[0051] Next, looking at the network cache apparatus 30 
by referring to FIG. 2, as mentioned above, the apparatus 
3 0 is provided with the cache function unit 31 linked 
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with both the data distribution server 10 for supplying 
data to the user side and at least one access server 50 
provided on the user side for transferring the intended 
data to users and then temporarily storing the data from 
the data distribution server 10, and the exchange 
function unit 32 for routing the stored data to the 
access server 50 corresponding to the destination user. 
[0052] The former cache function unit 31 has the 
congestion monitor responding unit 33 for performing the 
inquiry in response to the inquiry request of the 
r;^ congestion state from the data distribution server 10 and 

returning the result to this data distribution server 10. 
[0053] That cache function unit 31 has a routing unit 
34 for receiving the data and the information concerning 

P at least the distribution destination list of the data 

Q 

2 and the distribution valid term thereof from the data 

distribution server 10 (refer to FIG. 5) and controlling 

CB 

a distribution of the data to the access server 50 

ys , 

W corresponding to the user (7) as the destination of the 

distribution via the exchange function unit 32 and a data 
|ij storage unit 35 for storing the data from this routing 

^ unit 34 for a certain valid term. 

Ul 

p [0054] The former routing unit 34 creates a routing 

W table listing the group of addresses of the distribution 

destinations based on the above information and specifies 
the user (7) as the destination of the distribution 
according to this routing table (FIG. 7). 
[0055] The cache function unit 31 has the congestion 
monitor indicating unit 38. This congestion monitor 
indicating unit 38 transmits an inquiry request command 
to the access server 50 when data is to be transmitted to 
the access server 50 and confirms whether or not the 
inquiry response indicates "no congestion" . 
[0056] Also, the cache function unit 31 has the data 
transmitting unit 36. This data transmitting unit 36 
transfers the data stored in the data storage unit 35 
toward the exchange function unit 32 when the inquiry 



- 11 - 



response indicates "no congestion". 

[0057] When transferring data toward the exchange 
function unit 32, the routing unit 34 creates a routing 
table listing the group of addresses of the distribution 
destinations based on the above information and specifies 
the user ( 7 ) as the distribution destination according to 
this routing table (refer to FIG. 7). 

[0058] Here, the cache function unit 31 has a data 
distributing unit 37. This data distributing unit 37 
^ transfers the data from the data transmitting unit 36 to 

the exchange function unit 32 toward the user (7) as the 
destination of distribution specified according to the 
routing table. 

y:: [0059] In order to transfer data to the exchange 

P function unit 32, the cache function unit 31 has a path 

2 setting request unit 39. This path setting request unit 

& 39 performs the route setting toward the user (7) of the 

y destination of distribution specified according to the 

W routing table for the exchange function unit 32 via a 

p switch control unit 42. 

W [0060] The path setting request unit 39 selectively 

performs the above route setting for the access server 

p for which the inquiry response indicates "no congestion" 

among a plurality of access servers 50 and prohibits the 
transfer of the data to be distributed to the access 
server from the data distributing unit 37 for the access 
server for which the inquiry response does not indicate 
"no congestion". 

[0061] Finally, looking at each access server 50 by 
referring to the bottom part of FIG. 3, the server 50 is 
the access server placed outside the network 2. This 
server 50 communicates with the network cache apparatus 
30 provided in the network 2 for receiving data from the 
outside and temporarily storing it and for routing that 
stored data to the user (7) side, fetches the data stored 
in this network cache apparatus 30, and distributes this 
to the user ( 7 ) . 



[0062] This access server 50 has a data access request 
transmitting unit 51. This transmitting unit 51 is linked 
to the data distribution server 10 placed outside of the 
network 2 and providing the data to be held by the 
network cache apparatus 30 and transmits this access 
request to the data distribution server 10 when there is 
an access request of the data from the user (7) with 
respect to this data distribution server 10. 
[0063] The access server 50 has the congestion monitor 
responding unit 53 as already mentioned. This responding 
unit 53 performs the related inquiry in response to the 
inquiry request of the congestion state from the network 
cache apparatus 30 and returns the inquiry result to this 
network cache apparatus 30 as the inquiry response. 
[0064] The access server 50 has a data receiving unit 
52. This receiving unit 52 receives the data transmitted 
from the network cache apparatus 30 when the inquiry 
response is "no congestion". 

[0065] The access server 50 is also provided with a 
data storage unit 54 for storing the data received at the 
data receiving unit 52 for a certain valid term as 
mentioned above, a data transmitting unit 55 for 
transferring the stored data toward the user side based 
on a send instruction from the data access request 
transmitting unit 51, and a data distributing unit 56 for 
distributing that transferred data to each corresponding 
user ( 7 ) . 

[0066] When summarizing the points of the operation 
and effects of the data distribution system 1 according 
to the present invention explained by referring to FIG. 1 
to FIG. 3, they become as follows. 

[0067] The present invention places the network cache 
apparatus 30 provided with a label switch or an optical 
cross-connect equipment (32) and giving a large capacity 
buffer (31) inside the network (2). The data distribution 
server 10 observes a load (congestion) state of the 
network cache apparatus 30 when receiving multi-media 



data or receiving an access request from the user (7) and 
distributes the data when the network cache apparatus 30 
enters into a data receivable state. Here, the network 
cache apparatus 30 caches the data for the valid terra 
based on the distribution valid term transferred from the 
data distribution server 10 simultaneously with the data. 
[0068] Also, the network cache apparatus 30 observes 
the load (congestion) state of the access server 50 when 
receiving a large volume of data from the data 
distribution server 10 and sends the data when the access 
server 50 enters into a data receivable state. 
[0069] In this way, repeated unnecessary 
retransmission of data on the network 2 is avoided, 
whereby the throughput of the network 2 is raised. 
[0070] Also, by imparting a distribution function to 
the network cache apparatus 30, unnecessary multi-cast at 
the data distribution server 10 is prevented, whereby the 
load of the data distribution server 10 is reduced. 
[0071] More concretely, as shown in FIG. 2 and FIG. 3, 
the data distribution server 10 stores data in the data 
storage unit 12 for a certain period and, when receiving 
the data, issues an instruction to the network cache 
apparatus 30 so as to observe the state of the load 
(congestion) from the congestion monitor indicating unit 
14. Thus, when the load of the network cache apparatus 30 
is small, the data is transmitted from the server 10. 
Thus, unnecessary data retransmission processing at the 
data distribution server 10 can be prevented. 
[0072] When the network cache apparatus 30 is 
instructed to monitor the congestion state thereof from 
the data distribution server 10, the congestion monitor 
responding unit 33 returns a response indicating that the 
load (congestion) is small to the server 10 and requests 
the reception of the data to the data distribution server 
10. Here, the data is received at the apparatus 30. By 
this, the discarding of data in the network cache 
apparatus 30 can be prevented. 
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[0073] Also, in order to observe the load (congestion) 
state of the access server 50, the congestion monitor 
indicating unit 38 issues an instruction to the access 
server 50 so as to observe that load (congestion) state. 
By this, the related data is transmitted by selecting the 
time when the load (congestion) of the access server 50 
is small. Thus, unnecessary data retransmission 
processing at the network cache apparatus 30 can be 
prevented . 

%' [0074] Also, the data distributing unit 37 distributes 

the data to a plurality of access servers 50 and, at the 
same time, the path setting request unit 39 outputs the 
setting request of a plurality of routes to be set to the 
exchange function unit 32 (label switch or optical cross- 
W connect equipment). By this, the multi-cast processing by 

■Ji the data distribution server 10 is made unnecessary. An 

lO example of the exchange function unit 32 (label switch or 

y optical cross-connect equipment) receiving the setting 

W request is shown in FIG. 4. 

p [0075] FIG. 4 is a view of an example of the exchange 

y function unit 32. 

[0076] Either of the label switch or the optical 

p cross-connect equipment can be used as the exchange 

1^ function unit 32, but when a large volume of data like a 

movie is handled, an optical cross-connect equipment is 
more preferred. FIG. 4 assumes the case of this optical 
cross -connect equipment and describes various types of 
wavelengths "kl to A.n for the wavelength multiplex 
transmission of data. Note that the basic configuration 
of the equipment substantially has the configuration of 
the present figure also in the case where a label switch 
is assumed. 

[0077] What should be noted here is that, of the cache 
function unit 31 and the exchange function unit 32 by 
which the network cache apparatus 30 of FIG. 1 is 
constituted. The exchange function unit 32 shown in FIG. 
4 as one example may be one already existing in the 



network 2. For example, if an optical cross-connect 
equipment has been already employed in the network 2, 
this already employed optical cross-connect equipment may 
be used to realize the exchange function unit 32 of the 
network cache apparatus 30. Namely, it is not necessary 
to newly provide the exchange function unit 32 in such a 
case. 

[00781 Referring to FIG. 4, the optical cross-connect 
equipment forming the exchange function unit 32 is 
comprised by an wavelength de-multiplexer/wavelength 
multiplexer and optical cross-connect for routing the 
wavelength multiplexed data from the data distribution 
server 10 to the access server 50 as the wavelength 
multiplexed data while fetching it into the cache 
function unit 31 (refer to FIG. 20). By this, a large 
volume of data can be transferred by one optical fiber. 
[0079] FIG. 5 to FIG. 7 are parts of a view of a first 
example of data distribution processing in the data 
distribution system shown in FIG. 2 and FIG. 3. 
[0080] Particularly, FIG. 5 shows the data 
distribution processing at the data distribution server 
10, FIG. 6 shows the data distribution processing at the 
network cache apparatus 30, and FIG. 7 shows the routing 
table for the access server distribution generated in 
FIG. 6. 

[0081] In the data distribution processing represented 
in FIG. 5 to FIG. 7, where there is only one network 
cache apparatus 30 in the network 2 (refer to FIG. 1), 
the data distribution server 10 is provided with a data 
transmitting unit 13 for generating a packet for 
transmitting the data and then adding a cache specifying 
address (FIG. 7) for specifying the network cache 
apparatus 30 as the destination of transmission to the 
packet. Also, the network cache apparatus 30 is provided 
with the routing unit 34 for adding the distribution 
address for setting the access server 5 0 to which the 
packet is to be distributed from the destination 
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information contained in the packet to the packet when 
detecting the cache specifying address directed to itself 
and transmitting this to the access server side and 
thereby performs the distribution of the data Dl. 
[0082] Referring to FIG. 5 to FIG. 7, the data 
transmitting unit 13 of the data distribution server 10 
is comprised by a packet assembly unit 21 and a header 
adding unit 22. 

[0083] The packet assembly unit 21 forms the 
information necessary for the transfer such as the type 
of the data, destination list, and the distribution valid 
term as the packet together with the data (contents 
data). The header adding unit 22 adds a specific IP 
l=fe address directed to the network cache apparatus 30 ("NW 

^ cache apparatus address" in the figure) to that packet 

Jft and then transfers this (Dl) to the apparatus 30 side. 

S [0084] By this, multi-cast processing at the data 

y distribution server 10 is made unnecessary. 

W [0085] On the other hand, at the routing unit 34 of 

p the network cache apparatus 30 shown in FIG. 6, the 

W header of the received data (Dl) is analyzed at a header 

f^; analyzing unit 43. If this data packet is a packet having 

p; an IP address directed to the network cache apparatus 30, 

^'^^ an access server distribution routing table for the 

multi-cast to the access server 50 to which the data must 
be transferred is created by the destination list 
contained in this packet. FIG. 7 shows an example of this 
table (note that, AC is an abbreviation of access). 
[0086] Also, the packet assembly unit 45 adds the 
multi-cast IP address (distribution addresses) for the 
access server distribution to the data (content data) by 
referring to the table of FIG. 7, then transfers this 
data to the data storage unit 35. By this, the access 
server to which the data must be transferred can be 
selected. 

[0087] FIG. 8 to FIG. 10 are views of a second example 
of the data distribution processing in the data 



distribution system shown in FIG. 2 and FIG. 3. 
[0088] FIG. 8 to FIG. 10 correspond to FIG. 5 to FIG. 
7 mentioned above, but differ from FIG. 5 to FIG. 7 
(there is only one apparatus 30) in the point that there 
are a plurality of network cache apparatuses 30 inside 
the network 2 . As an example of the case where there are 
a plurality of apparatuses 30, there is a case as shown 
in FIG. 19. 

[0089] In the data distribution processing represented 
in FIG. 8 to FIG. 10, when there are a plurality of 
network cache apparatuses 30 inside the network 2, the 
data distribution server 10 is provided with the data 
transmitting unit 13 for generating a packet for 
transmitting the data, then adding the cache-specifying 
multi-cast address (FIG. 10) for specifying a plurality 
of network cache apparatuses 30 as the destination of 
transmission to the packet. Also, each network cache 
apparatus 30 further distributes the packet to the 
network cache apparatus of the next stage based on the 
cache specifying multi-address when detecting a cache- 
specifying multi-address containing the address of itself 
and, at the same time, each network cache apparatus is 
provided with the routing unit 34 for adding the 
distribution address (FIG. 7) for setting the access 
server to which the related packet is to be distributed 
from the destination information contained in the packet 
to the packet and transmitting this to the access server 
side and thereby performs the distribution of the data 
D2. 

[0090] Referring to FIG. 8 to FIG. 9, the data 
transmitting unit 13 of the data distribution server 10 
is comprised of the packet assembly unit 21 and the 
header adding unit 22 similar to FIG. 5, while the packet 
assembly unit 21 forms the information necessary for the 
transfer such as the type of the data, destination list, 
and the distribution valid term as the packet together 
with the data (contents data) . The header adding unit 22 



adds the specific multi-cast IP address directed to the 
network cache apparatus 30 to that packet and transfers 
this. By this, the multi-cast processing at the data 
distribution server is made unnecessary. 
[0091] On the other hand, where there are a plurality 
of network cache apparatuses 30, the routing unit 34 of 
the network cache apparatus 30 shown in FIG. 9 analyzes 
the header of the received data at the header analyzing 
unit 43 and, if it is a packet having an IP address 
directed to the network cache apparatus 30, transfers the 
data to the network cache apparatus 30 to which the data 
is to be transferred next based on the network cache 
apparatus distribution routing table shown in FIG. 10 
prepared in advance. For this purpose, that packet is 
copied, and that copied packet is sent to the data 
transmitting unit 36. Also, the routing unit 34 creates 
the distribution routing table (FIG. 7) for the multi- 
cast to the access server 50 to which the data is to be 
transferred by the destination list contained in the 
packet . 

[0092] The packet assembly unit 45 adds the multi-cast 
IP address (distribution use address) for the access 
server distribution to the data and transfers this to the 

data storage unit 35. 

[0093] By specifying the network cache apparatus of 
the next stage by such a network cache apparatus 
distribution routing table (FIG. 10), unnecessary multi- 
casts can be reduced. 

[0094] Next, an example of operation of the congestion 
monitor indicating units (14, 38) and the congestion 
monitor responding units (33, 53) explained in FIG. 2 and 
FIG. 3 will be shown. 

[0095] FIG. 11 is a view of the congestion monitor 
operation between the network cache apparatus 30 and the 
data distribution server 10. 

[0096] In the present figure, the congestion monitor 
indicating unit 14 on the data distribution server 10 
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side is placed on the right side, and the congestion 
monitor responding unit 33 of the network cache apparatus 
30 side is shown on the left side. An illustrated 
"inquiry request of congestion state" is transmitted from 
the former indicating unit 14, while the latter 
responding unit 33 receiving this returns the result of 
inquiry in cooperation with a CPU (not illustrated) built 
in the apparatus 30 as a "response of congestion state 
inquiry" to the indicating unit 14 of the access server. 
[0097] More concretely, when receiving the data from 
the data provider (4) or when there is an access request 
from the user (7), the data distribution server 10 adds 
the IP address ("NW cache apparatus address") of the 
network cache apparatus 30 to the packet of the 

^ congestion state inquiry request from the congestion 

Cj 

monitor indicating unit 14 and transfers the packet to 
g the network cache apparatus 30. 

y [0098] The network cache apparatus 30 inquires about 

W the load of the CPU or the congestion state etc. of the 

p reception buffer in the routing unit 34 and responds with 

W the present congestion state to the server 10. If the 

f* network cache apparatus 30 is not in a congested state, 

-p the data distribution server 10 transmits the data based 

on the response result. By this, the discarding of the 
data at the network cache apparatus 30 can be eliminated. 
[0099] FIG. 12 is a view of a congestion monitor 
operation between the network cache apparatus 30 and the 
access server 50. 

[0100] In the figure, the congestion monitor 
indicating unit 38 on the network cache apparatuses 30 
side is shown on the right side, and the congestion 
monitor responding unit 53 on the access server 50 side 
is shown on the left side. The illustrated "request of 
congestion state inquiry" is transmitted from the former 
indicating unit 38, while the latter responding unit 53 
receiving this returns the result of inquiry in 
cooperation with the CPU (not illustrated) built in the 



server 5 0 to the indicating unit 38 of the network cache 
apparatuses 30 as the "congestion state inquiry- 
response" . 

[0101] More concretely, when receiving the data from 
the data distribution server 10, the network cache 
apparatus 30 transfers the packet of the request of the 
congestion state inquiry from the congestion monitor 
indicating unit 38 to the access server 50 after adding 
the IP address ("AC server address") of the access server 
50 thereto. 

[0102] The access server 50 inquires about the load of 
the CPU or the congestion state etc. of the reception 
buffer in the data receiving unit 52 and responds with 
the present congestion state to the indicating unit 38. 
If the access server 50 is not in a congested state, the 
network cache apparatus 30 transmits the data based on 
the response result. By this, the discarding of data at 
the access server 50. can be eliminated. 

[0103] FIG. 13 is a view of a concrete example of the 
configuration of FIG. 12. 

[0104] Note that the concrete example of the 
configuration of FIG. 11 is quite similar to FIG. 13. 
[0105] According to what is shown in FIG. 13, the 
congestion is monitored by using a "Ping" . Namely, the 
"congestion state inquiry request" of FIG. 12 is executed 
by a "Ping (request)", while the "congestion state 
inquiry response" is executed by a "Ping (Answer)". 
[0106] Note that a "Ping" is well known as a program 
for diagnosing a TCP/IP network such as the Internet or 
intranet. By transmitting the data for inquiry (32 bytes) 
to the other party and checking the response time 
thereof, the congestion state of the other party can be 
determined. 

[0107] Next, a concrete explanation will be given of 
the distribution processing of the data inside the 
network cache apparatus 30 shown in FIG. 2. 
[0108] FIG. 14 and FIG. 15 are views for explaining 



the distribution processing of the data at the network 
cache apparatus 30. 

[0109] FIG. 14 mainly shows the distribution 
processing at the cache function unit 31 in the network 
cache apparatus 30, the top part of FIG. 15 mainly shows 
the distribution processing at the exchange function unit 
32 in the cache apparatus 30, and the bottom part of FIG. 
15 mainly shows the distribution processing on the access 
server 50 side. 

[0110] Referring to FIG. 14 and FIG. 15, when 
receiving the data (Dl, D2) from the data distribution 
server 10, the network cache apparatus 30 defines the 
multi-cast IP address for the access servers 50 (#1, #2, 
. . . , #n ) to which that data must be distributed from the 
destination list contained in that received data and 
creates the routing table (refer to FIG. 7). Then, it 
adds the multi-cast IP address to the related data and 
transfers this to the data storage unit 35. 
[Dili] Simultaneously with that, it outputs the 
transfer request to the congestion monitor indicating 
unit 38. This congestion monitor indicating unit 38 
communicates with the congestion monitor responding unit 
53 of each access server and detects the access server 
which can send (OK) the related data based on the 
notification of the congestion state from these 
responding units 53. Further, the indicating unit 38 
sends to the path setting request unit 39 the path switch 
request to the access server capable of sending the data. 
[0112] The data transmitting unit 36 reads out the 
data stored in the data storage unit 35 when there is an 
access server to which the data can be distributed and 
transfers this to the data distributing unit 37. The data 
distributing unit 37 distributes the data to all access 
servers shown in the destination list written in the 
header of the data. Accordingly, the path setting request 
unit 39 sets only the path to an access server not in the 
congested state. By this, unnecessary multi-casts to 
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access servers in the congested state (NG) are 
eliminated, whereby discarding of data is prevent. 
[0113] FIG. 16 is a view more concretely showing one 
part of the configuration of FIG. 14. 
[0114] According to the present figure, the data 
distributing unit 37 of FIG. 14 is realized by an optical 
coupler 41. If the exchange function unit 32 is realized 
by optical cross-connect equipment, the compatibility 
with this is good. 

[0115] A detailed description was made above of the 
configuration of the data distribution system according 
to the present invention, so finally measures for raising 
the reliability of this data distribution system will be 
explained. As this measures, a first measure and a second 
measure will be mentioned below. The first measure is to 
utilize a duplex configuration, while a second measure is 
to utilize a bypass configuration. 

[0116] FIG. 17 is a view of increasing the reliability 
of the system by a duplex configuration. 
[0117] As shown in the figure, in the system 1 given 
higher reliability, the cache function unit is given a 
duplex configuration. Each of the active cache function 
unit 31 and standby cache function unit 31' constantly 
executes transfer of the monitor packets PI and PI ' with 
the exchange function unit 32. When finding an 
abnormality ("failure" in the figure) in the active cache 
function unit 31 being monitored by these monitor 
packets, the system switches to the standby cache 
function unit 31' and continues the distribution of the 
data. 

[0118] Concretely, these cache function units 31 and 
31' periodically transfer a keep-alive packet as the 
monitor packet from the path setting request units 39 and 
39' to the switch control unit 42 of the exchange 
function unit (label switch or optical cross-connect 
equipment) 32. The switch control unit 42 monitors for 
that keep-alive packet and, and when the keep-alive 
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packet does not arrive for a certain period, switches to 
the standby cache function unit 31'. By this, the system 
can be protected from the failure of the cache function 
unit . 

[0119] FIG. 18 is a view of a concrete example of the 
monitor packet in FIG. 17. 

[0120] The monitor packets PI and PI' are realized by 
"Hello" packets. A "Hello" packet is sometimes used as a 
keep-alive packet in an open shortest path first (OSPF) 
system etc. 

[0121] FIG. 19 is a view of increasing the reliability 
of the system by a bypass configuration. 
[0122] As shown in the figure, in the system 1 given 
higher reliability, where there are three or more network 
cache apparatuses 30 inside the network 2 (three in the 
'1 figure, i.e., #1, #2, #3), all network cache apparatuses 

^ 30 are made able to set two or more transmission lines 61 

y connected to two or more other network cache apparatuses 

30. At the same time, a failure monitor means 62 for 
p monitoring for failure of a transmission line 61 is 

yJ provided in the exchange function unit 32 in each network 

cache apparatus 30. When detecting failure by this 
B failure monitor means 62, the related failure 

transmission line is switched to the other transmission 
line and the distribution of data is continued. 
[0123] Concretely, each exchange function unit (label 
switch and optical cross-connect equipment) 32 has a 
failure monitor means 62 for detecting failure of a 
transmission line. When failure occurs in the 
transmission line 61, switch information is transferred 
between the exchange function units (label switch or 
optical cross-connect equipment) 32 on the path from the 
data distribution server 10 to the network cache 
apparatus concerned in that failure and the switch 
control unit 42 changes over the switch, whereby the 
failure is repaired. By this, even if failure occurs in 
the transmission line, the data can be transferred to the 
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network cache apparatus 30. 

[0124] FIG. 2 0 is a view of an example of realization 
of the failure monitor means 62 of FIG. 19. Note that the 
present figure includes also the means 62 and a 
peripheral portion thereof and shows the Optical cross- 
connect equipment as a whole. 

[0125] In the figure, a data input side wavelength de- 
multiplexer 23 and transponder 24 are provided on the 
left side of the optical crossconnect at the center, and 
a data output side transponder 25 and wavelength 
multiplexer 26 are provided on the right side of the 
optical cross-connect. 

[0126] Among them, the failure monitor means 62 can be 
realized by the transponder 24. The transponder 24 
usually functions to once convert the input optical 
packet to an electric signal, add a predetermined 
reproduction, and return this again to the optical 
packet. If there is an abnormality in the input optical 
packet, it can be detected in this reproduction operation 
and thus failure of a transmission line can be found. 
[0127] Summarizing the effects of the invention, as 
explained above, according to the data distribution 
system 1 of the present invention, the data distribution 
server 10 monitors the congested state of the network 
cache apparatus 30 in the network 2 and transmits the 
distribution data to the apparatus 30 when there is no 
congestion. The network cache apparatus 30 accumulates 
the transmitted distribution data for a certain valid 
term. Then, the apparatus 30 monitors the congested state 
of each access server 50 and distributes the accumulated 
distribution data to the access server for which no 
congestion was confirmed from time to time. 
[0128] As a result, at the distribution of data 
between the data distribution server 10 and the network 
cache apparatus 30, unnecessary discards of the data can 
be suppressed, therefore unnecessary retransmission of 
data between the two can be prevented. Also, similarly. 
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at the distribution of data between the network cache 
apparatus 30 and each access server 50, unnecessary 
discards of the data can be suppressed, therefore 
unnecessary retransmission of data between the two can be 
prevented. 

[0129] Also, the multi-cast of data to each user side 
server which has been conventionally performed by the 
data distribution server 10 can be carried out by the 
exchange function unit 32 of the network cache apparatus 
P 30 on the network 2 side, so the load of the data 

distribution server 10 is reduced. 

[0130] While the invention has been described with 
reference to specific embodiments chosen for purpose of 

^ illustration, it should be apparent that numerous 

modifications could be made thereto by those skilled in 
the art without departing from the basic concept and 

1, scope of the invention. 
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